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DESCRIPTION 



RECORDING MEDIUM HAVING DATA STRUCTURE FOR 
MANAGING RECORDING AND REPRODUCTION OF MULTIPLE 
PATH DATA RECORDED THEREON AND RECORDING AND 
5 REPRODUCING METHODS AND APPARATUS 

1. TECHNICAL FIELD 

The present invention relates to a recording medium having 
a data structure for managing reproduction of at least multiple 
reproduction path video data recorded thereon as well as methods 

10 and apparatuses for reproduction and recording. 
2 , BACKGROUND ART 

The standardization of new high-density read only and 
rewritable optical disks capable of recording large amounts of 
high-quality video and audio data has been progressing rapidly and 

15 new optical disk related products are expected to be commercially 
available on the market in the near future. The Blu-ray Disk 
Rewritable (BD-RW) is one example of these new optical disks. 

Fig. 1 illustrates the file structure of the BD-RW. As shown, 
the data structure includes a root directory that contains at least 

20 one BDAV directory. The BDAV directory includes files such as 
'info.bdav' , 'menu.tidx' , and *mark.tidx' , a PLAYLIST subdirectory 
in which playlist files (*.rpls and *.vpls) are stored, a CLIPINF 
subdirectory in which clip information files (*.clpi) are stored, 
and a STREAM subdirectory in which MPEG2 - formatted A/V stream clip 

25 files (*.m2ts) corresponding to the clip information files are 
stored. In addition to illustrating the data structure of the 
optical disk, Fig. 1 represents the areas of the optical disk. For 
example, the general information file info.bdav is stored in a 
general information area or areas on the optical disk. 

30 Because the BD-RW data structure and disk format as illustrated 
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in Fig. 1 is well-known and readily available, only a brief overview 
of the file structure will be provided in this disclosure. 

As alluded to above, the STREAM directory includes 
MPEG2- formatted A/V stream files called clips. The STREAM 
5 directory may also include a special type of clip referred to as 
a bridge-clip A/V stream file. A bridge-clip is used for making 
seamless connection between two or more presentation intervals 
selected in the clips, and generally have a small data size compared 
to the clips. The A/V stream includes source packets of video and 

10 audio data. For example, a source packet of video data includes 
a header and a transport packet . A source packet includes a source 
packet number, which is generally a sequentially assigned number 
that serves as an address for accessing the source packet . 
Transport packets include a packet identifier (P1D) . The PID 

15 identifies the sequence of transport packets to which a transport 
packet belongs. Each transport packet in the sequence will have 
the same PID. 

The CLIPINF directory includes a clip information file 
associated with each A/V stream file. The clip information file 

20 indicates, among other things, the type of A/V stream associated 
therewith, sequence information, program information and timing 
information. The sequence information describes the arrival time 
basis (ATC) and system time basis (STC) sequences. For example, 
the sequence information indicates, among other things, the number 

25 of sequences, the beginning and ending time information for each 
sequence, the address of the first source packet in each sequence 
and the PID of the transport packets in each sequence. A sequence 
of source packets in which the contents of a program is constant 
is called a program sequence. The program information indicates, 

30 among other things, the number of program sequences, the starting 
address for each program sequence, and the PID(s) of transport 
packets in a program sequence. 

The timing information is referred to as characteristic point 

2 



WO 2004/003908 



PCT/KR2003/001276 



information (CPI) . One form of CPI is the entry point (EP) map. 
The EP map maps a presentation time stamp (e.g. , on an arrival time 
basis (ATC) and/or a system time basis (STC) to a source packet 
address (i.e. , source packet number) . 
5 The PLAYLIST directory includes one or more playlist files. 

The concept of a playlist has been introduced to promote ease of 
editing/assembling clips for playback. A playlist file is a 
collection of playing intervals in the clips . Each playing interval 
is referred to as a playitem. The playlist file, among other things, 

10 identifies each playitem forming the playlist, and each playitem, 
among other things, is a pair of IN-point and OUT-point that point 
to positions on a time axis of the clip (e.g., presentation time 
stamps on an ATC or STC basis) . Expressed another way, the playlist 
file identifies the playitems, each playitem points to a clip or 

15 portion thereof and identifies the clip information file associated 
with the clip. The clip information file is used, among other things, 
to map the playitems to the clip of source packets. 

A playlist directory may include real playlists (*.rpls) and 
virtual playlists (*.vpls) . A real playlist can only use clips and 

20 not bridge-clips. Namely, the real playlist is considered as 
referring to parts of clips, and therefore , conceptually considered 
equivalent in disk space to the referred to parts of the clips. A 
virtual playlist can use both clips and bridge-clips, and therefore, 
the conceptual considerations of a real playlist do not exist with 

25 virtual playlists. 

The info.bdav file is a general information file that provides 
general information for managing the reproduction of the A/V stream 
recorded on the optical disk. More specifically, the info.bdav file 
includes, among other things, a table of playlists that identifies 

30 the files names of the play list in the PLAYLIST directory of the 
same BDAV directory. 

The menu.tidx, menu.tdtl and menu.tdt2 files store 
information related to menu thumbnails. The mark.tidx, mark.tdtl 

3 
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and mark.tdt2 files store information that relates to mark 
thumbnails. Because these files are not particularly relevant to 
the present invention, they will not be discussed further. 

The stamdardization for high-density read-only optical disks 
5 such as the Blu-ray ROM (BD-ROM) is still under way. An effective 
data structure for managing reproduction of video and audio data 
recorded on the high-density read-only optical disk such as a BD-ROM 
is not yet available. 

3 . DISCLOSURE OF INVENTION 

10 The recording medium has a data structure for managing 

reproduction of at least multiple reproduction path video data 
recorded on the record medium. The recording medium includes at 
least one navigation area storing navigation management information 
for managing reproduction of the multiple recordation path video 

15 data recorded on the recording medium. The at least one navigation 
area has a plurality of angle change recording information 
corresponding to each of a plurality of data blocks. 

In one exemplary embodiment, the at least one navigation area 
stores the plurality of angle change recording information in an 

20 entry point map. 

The invention also includes a method of recording a data 
structure for managing reproduction of at least multiple 
reproduction path video data on a recording medium, the steps 
including recording navigation management information for managing 

25 reproduction of multiple reproduction path video data in at least 
one navigation area of the recording medium, said at least one 
navigation area having a plurality of angle change recording 
information corresponding to each of a plurality of data blocks. 

4. BRIEF DESCRIPTION OF DRAWINGS 

30 The above features and other advantages of the present 

invention will be more clearly understood from the following 
detailed description with the accompanying drawings in which: 

4 
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Fig. 1 illustrates the prior art file or data structure of 
a rewritable optical disk according to the Blu-ray Disc Rewritable 
( BD - RW ) st andard ; 

Fig. 2 illustrates an exemplary embodiment of a recording 
5 medium file or data structure according to the present invention; 

Fig. 3 illustrates an example of a recording medium in 
accordance with the present invent ion ; 

Fig. 4 illustrates a Contained Self -Encoded Stream Format 
transport stream for use in the data structure according to Fig. 
10 2; 

Fig. 5 illustrates an exemplary embodiment of a data structure 
for an entry point map that is recorded and managed by a search 
information management method for a high-density optical disk in 
accordance with the present invention; 
15 Fig. 6 illustrates an exemplary embodiment of an entry point 

map which is recorded and managed by a search information management 
method for a high-density optical disk in accordance with the present 
invention; 

Fig. 7 illustrates a schematic diagram of an embodiment of 
20 an optical disk recording and reproduction apparatus of the present 
invention; and 

Fig. 8 illustrates a multi-angle playback process based on 
a search information management method for a high-density optical 
disk in accordance with the present invention. 

25 5 . MODES FOR CARRYING OUT THE INVENTION 

In order that the invention may be fully understood, preferred 
embodiments thereof will now be described with reference to the 
accompanying drawings. 

A high-density optical disk, for example, a Blu-ray ROM 
30 (BD-ROM) in accordance with the present invention may have a file 
or data structure for managing reproduction of video and audio data 
as shown in Fig. 2. Many aspects of the data structure according 

5 
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to the present invention shown in Fig. 2 are similar to that of the 
BD-RW standard discussed with respect to Fig. 1. As such these 
aspects will not be described in great detail. 

As shown in Fig. 2, the root directory contains at least one 
5 DVP directory. The DVP directory includes a general information 
file info.dvp, menu files menu.tidx, menu.tdtl among others, a 
PLAYLIST directory in which playlist files (e.g., real (*.rpls) and 
virtual (*.vpls)) are stored, a CLIPINF directory in which clip 
information files (*.clpi) are stored, and a STREAM directory in 
10 which MPEG2- formatted A/V stream clip files (*.m2ts), corresponding 
to the clip information files, are stored. 

The STREAM directory includes MPEG2- formatted A/V stream 
files caUed clips . The STREAM directory may also include a special 
type of clip referred to as a bridge -clip A/V stream file . A 
15 bridge-clip is used for making seamless connection between two or 
more presentation intervals selected in the clips, and generally 
have a small data size compared to the clips . The A/V stream includes 
source packets of video and audio data. For example, a source packet 
of video data includes a header and a transport packet. A source 
20 packet includes a source packet number, which is generally a 
sequentially assigned number that serves as an n address for 
accessing the source packet. Transport packets include a packet 
identifier (PID) . The PID identifies the sequence of transport 
packets to which a transport packet belongs. Each transport packet 
25 in the sequence will have the same PID. 

The CLIPINF directory includes a clip information file 
associated with each A/V stream file. The clip information file 
indicates, among other things, the type of A/V stream associated 
therewith, sequence information, program information and timing 
30 information. The sequence information describes the arrival time 
basis (ATC) and system time basis (STC) sequences. For example, 
the sequence information indicates, among other things, the number 
of sequences, the beginning and ending time information for each 

6 
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sequence, the address of the first source packet in each sequence 
and the PID of the transport packets in each sequence, A sequence 
of source packets in which the contents of a program is constant 
is called a program sequence. The program information indicates, 
5 among other things, the number of program sequences, the starting 
address for each program sequence, and the PID(s) of transport 
packets in a program sequence. 

The timing information is referred to as characteristic point 
information (CPI) . One form of CPI is the entry point (EP) map. 

10 The EP map maps a presentation time stamp (e.g. , on an arrival time 
basis (ATC) and/or a system time basis (STC) ) to a source packet 
address (i.e., source packet number). 

The PLAYLIST directory includes one or more playlist files. 
The concept of a playlist has been introduced to promote ease of 

15 editing/assembling clips for playback. A playlist file is a 
collection of playing intervals in the clips . Each playing interval 
is referred to as a playitem. The playlist file, among other things, 
identifies each playitem forming the playlist, and each playitem, 
among other things, is a pair of IN-point and OUT-point that point 

20 to positions on a time axis of the clip (e.g., presentation time 
stamps on an ATC or STC basis) . Expressed in another way, the 
playlist file identifies playitems, each playitem points to a clip 
or portion thereof and identifies the clip information file 
associated with the clip. The clip information file is used, among 

25 other things, to map the playitems to the clip of source packets. 

A playlist directory may include real playlists (*.rpls) and 
virtual playlists (*.vpls) . A real playlist can only use clips and 
not bridge-clips. Namely, the real play list is considered as 
referring to parts of clips, and therefore, conceptually considered 

30 equivalent in disk space to the referred to parts of the clips. A 
virtual playlist can use both clips and bridge-clips, and therefore, 
the conceptual considerations of a real playlist do not exist with 
virtual playlists . 

7 
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The info.dvp file is a general information file that provides 
general information for managing the reproduction of the A/V streams 
recorded on the optical disk. More specifically, the info.dvp. file 
includes, among other things, a table of playlists that identifies 
5 the file names of the playlists in the PLAYL1ST directory. The 
info.dvp file will be discussed in greater detail below with respect 
to the embodiments of the present invention. 

In addition to illustrating the data structure of the recording 
medium according to an embodiment of the present invention, Fig. 

10 2 represents the areas of the recording medium. For example, the 
general information file is recorded in one or more general 
information areas, the playlist directory is recorded in one or more 
playlist; directory areas, each playlist in a playlist directory is 
recorded in one or more playlist areas of the recording medium, etc. 

15 Fig. 3 illustrates an example of a recording medium having the data 
structure of Fig. 2 stored thereon. As shown, the recording medium 
includes a file system information area, a data base area and an 
A/V stream area. The data base area includes a general information 
file and playlist information area and a clip information area. The 

20 general information file and playlist information area have the 
general information file recorded in a general information file area 
thereof, and the PLAYLIST directory and playlist files recorded in 
a playlist information area thereof. The clip information area has 
the CLIPINFO directory and associated clip information files 

25 recorded therein. The A/V stream area has the A/V streams for the 
various titles recorded therein. 

Video and audio data are typically organized as individual 
titles; for example, different movies represented by the video and 
audio data are organized as different titles. Furthermore, a title 

30 may be organized into individual chapters in much the same way a 
book is often organized into chapters. 

Because of the large storage capacity of the newer, 
high-density recording media such as BD-ROM optical disks, different 

8 
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titles, various versions of a title or portions of a title may be 
recorded, and therefore, reproduced from the recording media. For 
example, video data representing different camera angles may be 
recorded on the recording medium. As another example, versions of 
5 title or portions thereof associated with different languages may 
be recorded on the recording medium. As a still further example, 
a director's version and a theatrical version of a title may be 
recorded on the recording medium. Or, an adult version, young adult 
version and young child version (i.e., different parental control 

10 versions) of a title or portions of a title may be recorded on the 
recording medium. Each version represents a different reproduction 
path, and the video data in these instances is referred to as multiple 
reproduction path video data. It will be appreciated that the above 
examples of multiple reproduction path video data are not limiting, 

15 and the present invention is applicable to any type or combination 
of types of multiple reproduction path video data. As will be 
described in detail below with respect to embodiments of the present 
invention, the data structures according to the present invention 
include path management information and/or navigation information 

20 for managing reproduction of multiple reproduction path video data 
recorded on the recording medium. 

Fig. 4 shows a Self -Encoded Format Transport Stream (SESF) 
having a plurality of SEFS capsules. Each of the SEFS capsules has 
a TIP source packet, followed by a multiplexing unit of video data 

25 packets U V" . One constrained SEFS TS consists of one or more SESF 
capsules, and each SESP capsule starts with a SESF TIP packet . Every 
TIP contains audio or video stream information for succeeding source 
packets. The audio/video stream also contains a program map table 
(PMT) , that is a TS packet that contains the PIDs for each of the 

30 elementary streams. A program association table (PAT), which is 
also a TS packet, carries the PIDs that identify various PMTs . 

Fig. 5 illustrates a portion of the clip information file 
according to an embodiment of the present invention. As shown, the 

9 
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EP_map__f or_one_stream_PID entry is used to populate a table of PTS 
values and addresses for packets having the same PID in a single 
elementary stream. These tables collectively define an EP map that 
is part of the data structure's characteristic point information 
5 (CPI) that relates the time information in the AV stream with the 
address information in the AV stream. 

In order to reduce the size of the table and to improve the 
searching performance of the system, the EP__map__f or__one_stream_PID 
is divided into two sub tables: EP__coarse and EP_fine. EP_fine 
10 contains the least significant bits (LSB) from the presentation time 
stamp start and the source packet number start for each of the packets 
associated with a PID. EP^coarse refers to EP_fine and contains 
the most significant bits (MSB) of the presentation time stamp start, 
the source packet number and the EP_fine number that corresponds 
15 to the EP_coarse entry having the same presentation time stamp start . 
The number of entries in the EP_coarse sub table is comparatively 
less than the EP_fine sub table. 

The entry map for EP_map_f or_one_stream_PID stores the 
presentation time stream entry point (PTS_EP__start ) and the entry 
20 point of address (SPN_EP_start ) to manage source packets in an 
audio/video stream corresponding to the same PID. 

The EP_f ine_table_start_address is the start address of the 
first E?_video_type_(EP_f ine_id) field in relative byte number from 
the first byte of the EP_map_f or_one_strearn_PID ( ) . The 
25 ref_to__EP_f ine_id is the EP_fine entry number that contains the 
PTS_EP_f ine that relates to the PTS_EP_coarse immediately following 
this field. PTS_EP_coarse and SPN_EP__coarse are both derived from 
the PTS__EP__start for the entry point. 

For each EP map entry, the combination of the EP__video_type 
30 (EP_f ine_id) and I_end_position_of f set (EP_f ine__id) defines 
various conditions. For example, if the I_end__position_of f set 
(EP_f ine_id) set to a value other than "000", for particular video 
types, this indicates that the offset address of the end of a video 

10 
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access unit that includes an I -picture pointed to by the 
SPN_EP_start . 

Fig. 6 shows possible combinations of some of the foregoing 
parameters stored in the EP map that may be used to set certain 
5 conditions in the data structure such as a change angle request. 
In Fig. 6, the various factors shown include the EP_video_type 
(EP_f ine_id) , I_end_position_of f set (EP_f ine_id) , PTS_EP_f ine 
and SPNJEP_fine. 

Where the EP_video_type is set to "0", the PTS_EP_fine and 
10 the SPN__Entry_f ine become the values that correspond to TIP packet 
start SPN of the head of the SESF capsule. 

In the second condition, the EP_yideo__type is set to u l" and 
the I_end_position_of f set is set to n 000" . The PTS__EP__f ine and the 
SPN__EP_fine are placed into the values that correspond to first 
15 I -Picture end relative to source packet number 
(f irst_I-end_relative_SPN) . 

In the third condition, the I-Picture end position offset is 
x 001', the PTS_EP_fine and the SPN_EP_fine become the values that 
correspond to the first P-picture end relative source packet number 
20 (f irst_P_end_relative_JSPN) ; and when the I-picture end position 
offset is x 010', the PTS_EP_fine and the SPN_EP_fine become the 
values that correspond to the second P-picture end relative source 
packet number (second_P_end_relative SPN) . 

In the fourth condition, when the I-picture end position offset 
25 is x 100 ' , the PTSJEP_f ine and the SPN_EP_f ine become the values that 
correspond to the Angle Change (or AC) or the Interleaved Unit end 
relative source packet number (ILVU_end_relative_SPN) . Namely, 
this confirms where an angle change is permitted. 

Each of the aforementioned conditions are offered to show a 
30 more efficient method of recording, reproducing and managing of data 
on a optical disk by recording certain information in an EP map and 
using this information to determine critical points in the data 
structure . 

11 
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Fig. 7 illustrates a schematic diagram of an embodiment of 
an optical disk recording and reproducing apparatus according to 
the present invention. As shown, an AV encoder 9 receives and 
encodes audio and video data. The AV encoder 9 outputs the encoded 
5 audio and video data along with coding information and stream 
attribute information. A multiplexer 8 multiplexes the encoded 
audio and video data based on the coding information and stream 
attribute information to create, for example, an MPEG2 transport 
stream. A source packetizer 7 packetizes the transport packets from 

10 the multiplexer 8 into source packets in accordance with the 
audio/video format of the optical disk. As shown in Fig. 7, the 
operations of the AV encoder 9, the multiplexer 8 and the source 
packetizer 7 are controlled by a controller 10. The controller 10 
receives user input on the recording operation, and provides control 

15 information to AV encoder 9, multiplexer 8 and the source packetizer 
7. For example, the controller 10 instructs the AV encoder 9 on 
the type of encoding to perform, instructs the multiplexer 8 on the 
transport stream to create, and instructs the source packetizer 7 
on the source packet format. The controller 10 further controls 

20 a drive 3 to record the output from the source packetizer 7 on the 
optical disk. 

The controller 10 also creates the navigation and management 
information for managing reproduction of the audio/ video data being 
recorded on the optical disk. For example, based on information 
25 received via the user interface (e.g., instruction set saved on disk, 
provided over an intranet or internet by a computer system, etc.) , 
the controller 10 controls the drive 3 to record the data structure 
of Figs. 2, 3, 5 or 6 on the optical disk. 

During reproduction, the controller 10 controls the drive 3 
30 to reproduce this data structure. Based on the information 
contained therein, as well as user input received over the user 
interface (e.g., control buttons on the recording and reproducing 
apparatus or a remote associated with the apparatus) , the controller 

12 
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10 controls the drive 3 to reproduce the audio/video source packets 
from the optical disk. For example, the user input may specify a 
path to reproduce. This user input may be specified, for example, 
via a menu based graphical user interface preprogrammed into the 
5 controller 10. Using the user input and the path management 
information reproduced from the optical disk, the controller 10 
controls the reproduction of the specified path. 

For example, to execute an angle change, a user inputs a request 
for an angle change via the user interface into the controller 10. 

10 The controller 10 then determines the number of reproduction paths, 
and that the user has requested an angle change. The controller 
10 also determines if the user' s request is permitted by referencing 
the EP map. Depending on the information stored in the EP map, the 
change angle request may be immediately processed, delayed and/or 

15 refused. 

The reproduced source packets are received by a source 
depacketizer 4 and converted into a data stream (e.g., an MPEG-2 
transport packet stream) . A demultiplexer 5 demultiplexes the data 
stream into encoded video and audio data. An AV decoder 6 decodes 

20 the encoded video and audio data to produce the original audio and 
video data that was fed to the AV encoder 9. During reproduction, 
the controller 10 controls the operation of the source depacketizer 
4, demultiplexer 5 and AV decoder 6. The controller 10 receives 
user input on the reproducing operation, and provides control 

25 information to AV decoder 6 , demultiplexer 5 and the source 
packetizer 4. For example, the controller 10 instructs the AV 
decoder 9 on the type of decoding to perform, instructs the 
demultiplexer 5 on the transport stream to demultiplex, and 
instructs the source depacketizer 4 on the source packet f prmat . 

30 While Fig. 7 has been described as a recording and reproducing 

apparatus, it will be understood that only a recording or only a 
reproducing apparatus may be provided using those portions of Fig. 
8 providing the recording or reproducing function. 
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Fig . 8 illustrates application of the described data 
management system for executing an angle change by detecting a flag 
recorded in the EP_map_f or_one_stream__PID . As shown in Fig. 8, 
multiple reproduction path data are recorded in the unit of Angle 
5 Block which is divided by the fourth condition of Fig. 6 in which 
the PTS_EP_f ine and the SPN_EP_f ine have the values that correspond 
to the Angle Change (or AC) or the Interleaved Unit end relative 
source packet number (ILVU_end_relative_SPN) . The data for one 
reproduction path are recorded as one or more Angle Blocks, and the 

10 Angle Blocks are interleaved. 

When a laser requests an angle change to a second angle Angle 
2 while playing the data stream of a first angle Angle 1, an angle 
change may only be executed when a predetermined condition exists 
for selected parameters as recorded in the EP map as discussed in 

15 detail below. 

In this example, upon receiving the angle change request, the 
system reviews the EP map to determine if the angle change request 
is permitted- By comparing the address information for the 
audio/video stream with the information stored in the EP, the system 

20 determines that address information does not correspond to condition 
4 in Fig . 6 , i.e., the angle change request does not occur at 
permitted angle point. As illustrated in Fig. 9, the angle change 
request is delayed until the system reaches the end of the Angle 
Block, and condition 4 of Fig. 6 is met, that permits processing 

25 of the angle change. Upon execution of the angle change request, 
the system skips to Angle Block 2 in the A/V stream to the SPN_start 
address for the requested angle, in this case, the second data block 
of Angle Block (Angle 2) . 

Although the detailed description of the invention has been 

30 directed to certain exemplary embodiments, various modifications 
of these embodiments, as well as alternative embodiments, will be 
suggested to those skilled in the art. The invention encompasses 
any modifications or alternative embodiments that fall within the 
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CLAIMS 

1 . A recording medium having a data structure for managing 
reproduction of at least multiple reproduction path video data 
recorded on the recording medium, comprising: 
5 at least one navigation area storing navigation management 

information for managing reproduction of the multiple reproduction 
path video data recorded on the recording medium, said at least one 
navigation area having angle change recording information 
corresponding to each of a plurality of video data blocks. 

10 2 . The recording medium as recited in claim 1 wherein the 

navigation management information includes an entry point map. 

3. The recording medium of claim 1, wherein said navigation 
management information includes an entry point in a video stream 
to a corresponding one of said plurality of video data blocks. 

15 4, The recording medium of claim 1, wherein said navigation 

management information includes a presentation time stamp start 
point in a video stream to a corresponding one of said plurality 
of video data blocks . 

5. The recording medium of claim 1, wherein said navigation 
20 management information includes source packet identification 

information for a corresponding one of said plurality of video data 
blocks . 

6. The recording medium of claim 1, wherein said navigation 
information includes an entry point in a video stream to a 

25 corresponding one of said plurality of video data blocks. 

7. The recording medium of claim 1, wherein said navigation 
information includes video stream type information for a 
corresponding one of said plurality of video data blocks. 

8. The recording medium of claim 1, wherein said navigation 
30 information includes I -picture offset information pointing to an 

address of a last I -picture contained in a corresponding one of said 
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plurality of video data blocks. 

9. The recording medium of claim 1, wherein said navigation 
information includes an entry point in a video stream to a 
corresponding one of said plurality of video data blocks, a 
5 presentation time stamp start point in a video stream to a 
corresponding one of said plurality of video data blocks, a source 
packet number a video stream to a corresponding one of said plurality 
of video data blocks, an entry point in a video stream to a 
corresponding one of said plurality of video data blocks, video 

10 stream type information to a corresponding one of said plurality 
of video data blocks, and an I -picture offset information pointing 
to an address of a last I -picture contained in a corresponding one 
of said plurality of video data blocks. 

10 . The recording medium of claim 1, wherein said angle change 

15 recording information corresponding to each of a plurality of video 
data blocks indicates whether an angle change is permitted. 

11 . The recording medium of claim 1, wherein said angle change 
recording information corresponding to each of a plurality of video 
data blocks includes angle change point information. 

20 12 . The recording medium of claim 1, wherein said angle change 

recording information corresponding to each of a plurality of video 
data blocks includes the address of the last interleaved video unit 
in the corresponding video data block. 

13. The recording medium of claim 1, wherein the angle change 
25 recording information indicates where an angle change is permitted 

in the corresponding video data blocks. 

14. The recording medium of claim 1, wherein said multiple 
reproduction path video data are recorded in the unit of angle block 
which is referred by angle change recording information. 

30 15. The recording medium of claim 14, wherein data for each 

reproduction path data are recorded as one or more angle blocks and 
the angle blocks are interleaved. 

16 . A method of recording a data structure for managing 
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reproduction of at least multiple reproduction path video data on 
a recording medium, the steps comprising: 

recording navigation management information for managing 
reproduction of the multiple reproduction path video data in at least 
5 one navigation area of the recording medium, said at least one 
navigation area having a plurality of angle change recording 
information corresponding to each of a plurality of data blocks. 

17. A method of reproducing a data structure for managing 
reproduction of at least multiple reproduction path video data on 

10 a recording medium, the steps comprising: 

reproducing navigation management information for managing 
reproduction of the multiple reproduction path video data from at 
least one navigation area of the recording medium, said at least 
one navigation area having a plurality of angle change recording 

15 information corresponding to each of a plurality of data blocks. 

18. An apparatus for recording a data structure for managing 
reproduction of at least multiple reproduction path video data 
recorded on a recording medium, comprising: 

a driver for driving an optical reproducing device to record 
20 data on the recording medium; 

a controller for controlling the driver to record navigation 
management information for managing reproduction of the multiple 
reproduction path video data in at least one navigation area of the 
recording medium, said at least one navigation area having a 
25 plurality of angle change recording information corresponding to 
each of a plurality of video data block. 

19 . An apparatus for reproducing a data structure for managing 
reproduction of at least multiple reproduction path video data 
recorded on a recording medium, comprising: 
30 a driver for driving an optical reproducing device to reproduce 

data recorded on the recording medium; 

a controller for controlling the driver to reproduce 
navigation management information for managing reproduction of the 
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multiple reproduction path video data from at least one navigation 
area of the recording medium; and 

the controller for controlling the driver to execute an angle 
change only upon detecting an angle change authorization in the 
5 navigation data. 
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FIG. 5 

EP_map _for_one_stream_PID 
Syntax 

EP map for one stream PID (EP_stream_type,Nc,Nf) { 
EP_flne_table_start_address 
for (i=0; i<Nc; i++) { 
ref_toJEP_fine_id [i] 

PTS_EP_coarse [i] 

SPN_EP_coarse [i] 

} 



for (EP_fme_id = 0; EP_fine_id < Nf; EP_fme_id ++) { 
EP_video_type [EP Jine_id] 
I_endjposition_offset [EP Jine_id] 
PTS_EP_fme [EP Jinejd] ~~~ 
SPNEPJlne [EPJineJdJ 

__ 



FIG. 6 



Allowed combinations of parameters for the EPjmap 



EP_video_ 
type 


I_End_position_offset 


PTS_EP_fine||SPN_EP_fine 


Note 


0 


001-111 


Same as BD-RW 


TIP Packet Start SPN 


1 


000 


Firs { .End_relative_SPN 


From TIP Packet 


1 


001 


First_P_End_relative_SPN 


From TIP Packet 


1 


010 


Second_P_End relative SP 
N 


From TIP Packet 


1 


100 


AC(Angle Change) or 
ILVU End relative SPN 


From TIP Packet 
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